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1 Introduction 



The problem of existence of fixed points for different types of mappings is one of the most 
important in the mathematical analysis. If a mapping T: X —> X, where X is a complete 
metric space, is a contraction then the well known Banach contraction principle implies that 
there is a unique fixed point of T, i.e., a point xq for which T(xq) = xq, and moreover each 
Picard iterative sequence (T n x) tends to xq. Much more complicated is the case when we only 
know that T is nonexpansive, i.e., d(Tx,Ty) < d(x,y) for all couples of points of X. There is 
a huge literature on the theory of fixed points for nonexpansive mappings, for comprehensive 
expositions the reader can check [21 US] and references therein. 

In the case that at least one fixed point exists, then a very important problem is to know 
how to locate or approximate the fixed point. In 2000 Moudafi [T7] proposed one of the most 
successful methods in which a certain iterative sequence strongly convergences to fixed points. 
More precisely, let / : X —> X be a contraction. The iterative procedure is done by the formula: 

Xn+l = tnf(Xn) + (1 ~ t n )T{x n ) 

for a fixed sequence (i n ) of real numbers. Then, under suitable conditions including that X is 
a Hilbert space, the above iterative sequence tends to the fixed point for which the distance to 
the image of FixT under / is minimal. Clearly, by FixT we understand the set of fixed points 
of T. A few years later this viscosity method was modified by Nilsrakoo and Saejung in [18] 
who considered results of two-steps approximation due to Chidume and Chidume (see [1] ) . This 
modification allows to weaken the assumptions on the sequence of real numbers (t n ). However, 
the problem has only been considered so far for Hilbert or uniformly convex Banach spaces. 
In this work we take up the problem of studying this two-steps viscosity scheme in CAT(k) 
spaces. This class of spaces form a natural and vast extension of spherical geometry but not 
only. CAT(k) spaces generalizes complete Riemannian manifolds with curvature bounded above, 
Tits buldings and limits of Hadamard spaces, among several others. We will particularized for 
K = 1 and then we will obtain results for any positive n and, by a limiting process, also for 
k = 0. Since our approach to the problem focuses on CAT(l) spaces we will need to develop a 
number of technical results which cannot be directly inherited from previous works on Hilbert 
or Banach spaces. 

Previous results about approximation of fixed points for CAT(O) spaces were first obtained 
in 2008 by Dhompongsa and Panyanak in [6]. Then more results on approximation of fixed 
points for CAT(0) spaces were considered by different authors (see e.g. [13 [El 1221 E] ) ■ ^ n 02] 
we can find the most alike algorithm method developed in CAT(0) spaces to the one we study 
here. Very recently, in [19] the author proposed the application of the Halpern iteration scheme 
to the more general case of CAT(k) spaces with k > 0, see also the still more recent work |llj . 

The main goal of this paper is a generalization of [19] by an application of a viscosity type 
iterative method. More precisely, we prove that a similar iterative procedure as that one in |18j 
gives us strong convergence to the fixed point under suitable conditions in CAT(k) spaces. To 
achieve our result we do not follow the usual approach in Banach but rather we attend to the 
geometric properties of CAT(k) spaces. 

Our work is organized in the following way. In Section 2 we introduce some definitions and 
notations that will be needed in the rest of the work. In Section 3 we present some lemmas 
devoted to the geometry of CAT(k) spaces, e.g. the modification of quadrilateral cosine formula 
for CAT(k) spaces proposed by Berg and Nikolaev in pQ. In Section 4 we prove the main results 
of the paper, i.e., the convergence of the viscosity iterative sequence in complete CAT(k). We 
first obtain it for k > and then deduce the result for CAT(0) spaces. Our iterative procedure 
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is a much more complicated one than others already studied in this setting and so it will request 
from an extra condition on the geometry of CAT(k) spaces, that is, the N-property. This 
property was first introduced in (7] and, as far as the author knows, no example of a CAT(O) 
space has been exhibited in the literature to miss property N yet. We close this work with an 
appendix where we show an example of such a space, that is, a CAT(O) space lacking property 
N. 

2 Preliminaries 

Let (X, p) be a metric space. Suppose that for each pair of points x, y G X there is an iso- 
metric embedding ip: [0, d(x, y)] — > X, such that <^(0) = x, ip{d{x,y)) = y. Then the image 
ip([0,d(x,y)]) is called a metric segment which, when unique, is usually denoted by [x,y]. Such 
a space X is called a geodesic space. In the sequel we assume that (X, p) is geodesic. A geodesic 
triangle A(x,y,z) consists of triples of points x,y,z (called vertices of the triangle) and three 
metric segments joining each pair of these vertices (called its edges). 

Now we introduce the concept of model spaces M 2 , for k > 0, which we will need to recall 
the definition of CAT(k) spaces. Very generous expositions on this type of spaces may be found 
in [2] and [3]. 

Let us denote by (•, •) the scalar product in IR 3 . By § 2 we denote the unit sphere in M 3 , i.e., 
the set {(xi,X2,X3) £ I 3 : x\ + x\ + x\ = 1}. In § 2 one may introduce a metric (called the 
spherical distance, see \10\ section 3.1]) in such a way that 

d S 2 (x, y) = arccos (x, y) . 

In the sequel this metric will be denoted by d and p will state for the metric in a general geodesic 
metric space. Moreover, on the unit sphere the spherical cosines law holds 

cos d(y, z) = cos d(x, y) cos d(x, z) + sin d(x, y) sin d(x, z) cos a, 

where a denotes the spherical angle between geodesic [x,y] and [x,z] on § 2 . 
The model space M 2 is defined as follows 

(i) the Euclidean plane E 2 in case of k = 0; 

(ii) the unit sphere with distances multiplying by in case of k > 0. 

Let A(xi, X2, X3) be a geodesic triangle in a geodesic space (X, p). The triangle A(x"i, x~2, X3) 
from M 2 is called a comparison triangle of A(xi, X2, X3) if p(xi, Xj) = d(x~i,x~j) states for all pairs 
i,j £ {1,2,3}, where d denotes the metric in the model space M 2 . It is well known that given 
a geodesic triangle then a comparison triangle exists if p(xi,X2) + p(x2,X3) + p(xs,xi) < 2D K , 
where D K = -7= for a positive k and Do = 00 ■ Moreover, the comparison triangle is unique up 
to isometry. 

For each pair of points y\ G [xi,X2] and yi G [xi,X3] one may find comparison points 
y~i G [x"i,X2] and y~2 G [x"i,X3] in such a way that p{x\,yi) = d(x~i,y~i), i G {1,2}. 

The space X is said to be a CAT(k) space if for each pair (yi, 7/2) of points of any triangle 
A(xi,X2,X3) C X for which p(xi,X2) + p(x2,X3) + p(x3,xi) < 2D K and for their comparison 
points y~i G A(xi,x~2,X3) the CAT(k) inequality 

p{yi,Vv) < d(yi,y 2 ), 

holds. 
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Let X be a CAT(k) space. By ax + (1 — a)y where a £ (0, 1) and x,y £ X, d(x,y) < D K , 
we denote a point of the metric segment [x,y] such that p(x,ax + (1 — a)y) = (1 — a)p(x,y) 
and piax + (1 — a)y,y) = ap(x,y). Since that metric segment is unique (see [21 Proposition 1.4 
(1), p. 160]) that combination is well defined. Moreover, a set C C X is called D K -convex when 
C C for all x,y £ C such that p(x,y) < D K . It is well-known that nonempty closed and 
-D K -convex subsets of complete CAT(k) spaces are proximinal (e.g. [21 Proposition 2.4, Exercise 
2.6(1), p. 176-178]), that is, for C a nonempty closed and D K -convex subset of a CAT(k) space 
X and for any i£l such that p(x, C) < Rf- the set 

Pc(x) := {y £ C : d(x,y) = inf d(x,z)} 

is a singleton. 

A CAT(ac) space X is said to satisfy N-property if for any closed Z) K -convex set C C X and 
for each points xi,X2 G A such that p(xi,C) < Rf, p(x\,X2) < Rf- and Pc(x\) = Pc(%2) = P, 
the projection Pc(ax± + (1 — a)x2), a £ (0, 1), is also equal to P. As a consequence, if property 
N happens, then the continuity of the metric projection implies that P\ a n(otx\ + (1 — a)x2) £ 

[P[a,b]( x ~i)' P {a,b]( X2 ^ for an y metric segment [a,b]. 

Let A be a geodesic space. For each a, /3 £ (0, 1) let us consider A(x, y a , zp) the comparison 
triangle in the Euclidean plane of A(x, (1 — a)x + ay, (1 — j3)x + f3z). Then let Zx(y a ,z/3) denotes 
the angle between edges [x,y„] and i.e., 

, , - _ x d 2 (x, + d 2 {x, zr) - d(y a , Zr) 

■^xiVa, zr) = arccos _ _ . 

2d{x,y a )d(x,zp) 

The Alexandrov angle Z x (y,z) between metric segments [x,y] and [x,z] is defined as 

^x(y, z) = limsup Z s (y a , z B ) 



(compare [21 Definition 1.1.12, p. 9]). Let us emphasise that in case of X being a CAT(k) space, 
the limit lim 

a,/3-5.0 

II.3.1, p. 184]). 



the limit lim Zx(y a ,zg) exists if only p(x,y) + p(y,z) + p(z,x) < 2D K (see [21 Proposition 



3 Technical results 

In this section we present some technical results that will be needed in our main section. 

Lemma 3.1. Let x±, X2, x$, x^ be different points of a CAT(l) space X such that p(xi,Xj) < ^, 
h3 € {1, 2, 3, 4} and x$ £ [x2 , X4] . Then 

. 2P( x li x 3) / P(X 2 ,X 3 ) . 2 p(x 1 ,X i ) p(x3,Xi) . 2 P{X1,X 2 ) 

sm < — sm i r sm . 

2 P{X2,X4) 2 P{X2,Xi) 2 

Proof. Let A(afi, x~2, X4) be a comparison triangle of A(xi, x 2 , X4) on a unit sphere. Consider 
the triangles A(x"i, x~2, 2T3) and A(afi, X3, X4) and apply the cosine law to each of them. By solving 
equal terms we obtain 

cos d(x~i, £3) cos d(x~i, X2) cos d(x~2, X3) cos d{x\, X4) cos d{x\, X2) cos d(x~2, £4) 
sin d(x"2, X3) sind(x2,X3) sind(x2,X4) sin(i(x2,X4) 



4 



what yields 

COSa(Xi,X 3 ) = COS Gt(Xl, X4) 



+ cos <i(xi, X2) 



sind(x2,X4) 

sind(x2, X4) cos d(x2, x 3 ) — smd(x~2, x 3 ) cos d(x~2, X4) 
sind(x~2,X4) 



sinti(x2,x 3 ) sind(x 3 ,x 4 ) 
cos a(xi , X4 J — — — — — z^r + cos a[x\ , X2) 



sind(x2,X4) ' sin d(x2, X4) 

> cos a(xi, X4J — — — rr + cos a(Xi, x 2 J 



d(x 2 ,x 4 ) ' d(x2,X4)' 

This, on account of the inequality p(xi,xs) < d(xi,x 3 ), completes the proof by recalling that 
cos 2x = 1 — 2 sin 2 x for trigonometric real functions. ■ 

The next lemma is Lemma 3.3 in 1191. 



Lemma 3.2. Let A(A, B,C) be a triangle in a CAT(l) space with all sides no longer than 
M, where M < ^. Moreover, suppose that points D and E are chosen to be in the metric 
segments [A,C] and [B,C], respectively, in such a way that p{D,C) = (1 — t)p(A,C) and 
p{E, C) = (1 - t)p(B, C), where t £ (0, 1). Then 

(3.D p(D , E) <!^m p(A , B) . 

The proof for the next result can be found in the proof of Theorem 4.2 in |19j . 

Lemma 3.3. Let Xi,X2,xs,X4 be different points of a CAT(l) space X for which p(xi,Xj) < 
M < ^, i,j £ {1, 2, 3, 4} and let x 3 £ [X2, £4] be chosen in such a way that d(xs, X4) = td(x2, X4). 
Then 

. 2 p(xi,x 3 ) sin(l-i)M . 2 p(x 1 ,x A ) 

sin < sin 

2 ~ sinM 2 

sintM maxjcos /3(x2, X4) — cos /o(x2, xi), 0} . 2 tM 

+ sinM 2 +Sm ~Y' 

Next we present the counterpart to Lemma 2.2 of [21] for CAT(l) spaces. 

Lemma 3.4. Let X be a CAT(l) space such that diam(X) < ir/2 and let (x n ) and (y n ) be two 
sequences in X . Let be a sequence in [0, 1] such that 

(3.2) < lim inf p n < lira sup j3 n < 1. 
Suppose that x n+ \ = /3 n x n + (1 — j3 n )y n for all n £ N and 

(3.3) lim sup p(y n+ i,y n ) - p(x n+1 ,x n ) < 0. 
Then 

lim p(x n ,y n ) = 0. 

Proof. This lemma may be proved in the same way than Lemma 2.2 in [21]. This also 
requires to adapt Lemma 2.1 in [21] to CAT(l) spaces. Both lemmas extend in an straightforward 
way to our situation given that the metric in a CAT(l) space of diameter smaller than ir/2 is 
convex (see (1) of Exercise II. 2. 3 in [2]), details are omitted. ■ 

We will also need the following lemma given by Xu in [22] on sequences of real numbers. 
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Lemma 3.5. Let (s n ) be a sequence of non-negative real numbers satisfying: 

<(1 + a n (3 n + 7„, n > 0, 

where (a n ), {fi n ) and (7n) satisfy the conditions : 

(i) (a n ) G [0, 1], Yl a n = co or equivalently J|(l — a n ) = 0, 

(ii) lim sup /3 n < 0, 

(Hi) 7„ > (n > 0), Y In < oo. 
Then lim s n = 0. 

To prove our main results we will need to consider the a priori bounds given in pQ for the 
quadrilateral cosine on a sphere. We will not consider however the quadrilateral cosine itself 
but another expression which is very closely related to it and which fits better our purposes. 
Suppose that X is a CAT(l) space and define the function h as 

u/ a d ^ m cos p(A,C) + cos p(B,D) -cos p(A,D) -cos p(B,C) 

HA B] C ' D) = p(A,B)p(C,D) 

for each four points A, B, C, D of X such that 

max d(x, y) < ir/2 and A ^ B, C ^ D. 

x,y&{A,B,C,D} 

Notice that h{A, B; C, D) = h{C, D; A, B). 

We will see that this function has some nice properties which will allow us to obtain similar 
bound results to the ones given by Berg and Nikolaev (compare pQ) for the quadrilateral cosine. 
We first give the counterpart to Lemma 2 in pQ. 

Lemma 3.6. Let A,B,C,D,X be chosen in such a way that B ^ A ^ X ^ B and C ^ D. 
Then 

h(A, B; C, D) = ^§rh(A, X; C, D) + ^^rh(X, B; C, D). 
p(A,B) P(A,B) 

Proof. The proof is straightforward. I 

This result yields the next additivity property of h 

_. n m 

(3.4) h(A,B;C,D) = — KAi-uA; Cj-u C,) 

n7U i=l j=l 

for Ai e [A,B] and p(A_i, A t ) = n~ x p{A,B), i G {1,2,..., n}, A = A, A n = B, Cj G [C, D] 
and p(Cj-i, Cj) = m p(C, D), j G {1,2,..., m}, Co = C, C m = D, being the counterpart of 
Corollary 4 in pQ. 

The counterpart of Lemma 6 in pQ will be as follows. 

Lemma 3.7. Let distinct P,Q,X,Y be given in a smooth enough CAT(l) space. Let P x be the 
unique point on the geodesic segment [P, X] at distance x from P and Q y the corresponding one 
on the geodesic segment [Q,Y\ at distance y from Q. Let w(x,y) = cos p{P x ,Q y ). Then, if 
w(x,y) is in C 2 in a neighborhood of (0,0), we have 

lim t h(P,P x ;Q,Q y )- 92w ^ y) 



x, y ^o+ dxdy 



(0,0) 
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Proof. The proof follows the same scheme of that of Lemma 6 in [T] with no significant 
modifications. ■ 

Lemma 7 in [1] will turn into the following lemma for us. 

Lemma 3.8. Let P,Q,X,Y be four points in § 2 . Then, with the same notation as in Lemma 
\3. 7.\ we have that 

(3.5) lim h(P, P x ; Q, Q y ) = sin^ sin^ + cos£ x cos £, y cos d(P, Q), 

x,y— >0+ 

where £ x = Z P (Q,X) and £ y = it - Zq(Y,P). 

Proof. The proof of this lemma follows the same patterns than that of Lemma 7 in [T]. 
Consider the points P xo and Q yo as the respective metric projections of P x and Q y onto the line 
passing through P and Q. Then, by Lemma [3.6.l applied twice, we can decompose h(P, P x ; Q, Q y ) 
in the following way: 



d(P,P x ) ■ d(Q,Q y ) ■ h{P,P x ;Q,Q y ) 

= d(P, P xo ) • d[Q,Q yo ) • /i(-P, Pxo] Qi Qyo) 
+ d(P, P XQ ) • d(Q y , Q yo ) • h[P, P XQ ; Q yo 5 Qy) 
+ d{P x , P Xo ) ■ d(Q, Qy ) ' h[P Xo , Px] Q-, Qyo ) 
"I" d(P x , P Xo ) • d(Q y , Qy a ) • h(P X() , P x 'i Qyo i Qy) 

Now we consider the same three cases than in the proof of Lemma 7 in pQ for which we 
obtain different results: 

Case (I): Lines passing through P and P x , and Q and Q y are both meridians and £ x = £ y = 
tt/2. Then we obtain that 

d 2 w(x, y) 



dxdy 



1. 



(0,0) 



Case (I): If the line passing through P and P x is a meridian and the one through Q and Q y 
is equatorial (£ x = 7r/2, £ y = 0), then 



d 2 w(x, y) 



dxdy 



0. 



(0,0) 



Case (II): If lines passing through P and P x , and Q and Q y are both equatorial, i.e., £ a 

d 2 w(x, y) 



£ y = 0, then we obtain that 



dxdy 



(0,0) 



w(0,0) = cos d(P,Q). 



Therefore, in all three cases the lemma holds. Now it is enough to follow the proof of Lemma 
7 in pQ with no significant modification and where these three cases and the above decomposition 
of h(P, P x ; Q, Q y ) are used to complete the proof of the lemma. ■ 

From (13.51) it is clear that, in S 2 , 



(3.6) 



lim h(A,B:C,D)<l 
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whenever B and D move in given geodesies starting at A and C, respectively. 

Next lemma shows that it is actually possible to drop the limit condition in the above 
formula. 

Lemma 3.9. Let A, B, C, D be four points in § 2 under the usual conditions, then 

h(A,B;C,D) < 1. 

In particular, \h(A, B; C, D)\ < 1. 

Proof. The idea for this lemma is to introduce partitions in the geodesic intervals [A, B] 
and [C, D] as small as needed. Then (|3,4p and (|3.6p are considered as in Lemma 9 in pQ. ■ 



The above considerations lead to the counterpart of the main result, Lemma 10, of Section 
3.3 in p. 

Lemma 3.10. Let X be a CAT(l) space. Then the inequality 

\h(A,B;C,D)\ < 1 

holds for each foursome of points A, B, C,D of X such that A ^ B, C ^ D and 

max p(x, y) < n/2. 

x,ye{A,B,C,D} 

Proof. This result follows as a direct application of a theorem of Reshetnyak about com- 
parison quadrangles in CAT(l) spaces. For details see the proof of Lemma 10 in [1]. ■ 



4 Main results 

Let us supppose that {b n } and {t n } are a pair of sequences of nonnegative numbers satisfying 
the following conditions 

(i) b n ,t n G (0,1) for n G N; 

(ii) < liminf b n < limsup6 n < 1; 

n—s>oo n _ >OQ 

(iii) lim t n = 0; 

oo oo 

(iv) t n = oo or equivalently \\ (1 — t n ) = 0. 

n=l n=l 

In 2006 Chidume and Chidume (see [1]) showed that in case of the Banach space with uniformly 
Gateaux differentiable norm the iterative sequence defined by 

Xl = u, 

Vn = t n U+ (1 - t n )T(x n ), 

x n+1 = b n x n + (1 - b n )y n , 

where sequences {b n } and {t n } satisfy (i)-(iv), tends to nearest with respect to u fixed point of 
a nonexpansive mapping T for which FixT ^ 0. Different authors have worked on this iterative 
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scheme, some of them have modified the definition of the sequence (y n ) following a Moudafi's 
viscosity codition (see [T7]) as 

Vn = t n f(x n ) + (1 - t n )T(x n ), 

where / is a contraction (compare e.g. |18j). 

We present next our main result where we take up for first time the study of this viscosity 
iterative scheme in a nonlinear space. We particularize first for CAT(l) spaces where usual 
boundedness conditions on these spaces are required. Later on we will show how to adapt 
this result for CAT(k) spaces with k > as well as for CAT(O) spaces where the boundedness 
conditions are no longer requested. 

Theorem 4.1. Let C be a complete CAT(l) space with N-property and diameter smaller than 
7r/2. Moreover, letT: C — >■ C be a nonexpansive mapping with FixT ^ and let f: C — >■ C be 
k- contractive with 

2 sin 2 4f cos M 

k< — w — • 

Assume further that p(p,f(p)) < M/4 for all p £ FixT, where M £ (0, 7r/2). Then there is a 
unique fixed point q £ FixT for which 

(4.1) PFiMfti)) = 1- 
Moreover, for each point u £ X such that 

p(u, q) < M/4 

and for each couple of sequences {b n } and {t n } satisfying (i)-(iv), the viscosity iterative sequence 
defined by 

X\ = u, 

(4.2) y n = t n f{x n ) + {l-t n )T{x n ), 

x n +i = b n x n + (1 - b n )y n 

converges to q satisfying f)4. 1[) . 

Proof. Let us define the function G : FixT — > FixT by 

G(p) = P FlxT (f(p))- 
From Proposition 3.5(3) in [7] we have that 

(4.3) cos p(G(p), f(q)) < cos p(f(q),G(q)) cos p(G(p),G(q)) 
and 

(4.4) cos p(G(q)J(p)) < co S p(f(p),G(p))cosp(G(p),G(q)). 
Now from Lemma 3.10 we obtain 

cos p(f(p), G(p))+COS p(f(q), G(<z))-COS p(f((p),G(q))- cos p(f(q), G(p)) < p(/(p), f {q))- p{G(p), G(q)), 
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so combining it with (|4.3p and (|4.4p yields 

< P(/(P), /(?))■ 



(cosp(/(p),G(p)) +cosp(/( g ),G(g))) • 2sin 2 gMlMM) 



p(G(p),G(q)) 
sin § 

Since the function is not increasing and / is a contraction, we finally obtain 



p(G(p),G(q)) < (k.-^j) .p(p,q). 
\ 8 cos — J 



cos M 

But /c < — - — , so G is also a contraction and there is a unique fixed point such that (|4.1|) 
holds. 

/ M 

We claim next that {x n , y n : n G N} C 2? I g, 



4(1 -fe). 

From the fact that each triangle of X with sides smaller than it/ 2 is stricty convex (compare 
[3 Proposition 3.1]), we get 

M M 
p(yi,q) < max{p(q,T(u)), p(q, f(u))} < — (1 + fc) < 



4 v ' 4(1 - jfe) 



M 



By hypothesis, p(q,x\) < M/4. Therefore, by convexity, we also have that p(q,X2) < ^rp^n ■ 
For p(q,i)2) we consider 

< P(Q, /(<?)) + p(/(?), < y + ^T (1 + " T (1 + * + fc2) ' 



and 



p(<Z, T{x x )) = p(T(q),T( Xl )) < p(q, xi) < — (1 + A; + /c 2 ). 



So, by convexity again, p(q, j/2) < if (1 + + & 2 )- Continuing in this way our claim follows. In 
the process we have also shown that the same holds for sequences {f(x n )} and {T(x n )} so, in 
particular, it also follows from the convexity of the metric that 

M 

(4.5) d(x, y) < p(x, q) + p(q, y) < 2 _ - < M, 

for each pair of points x, y € conv{xi,X2, ■ ■ ■ , T(x\),T(x2), ■ ■ ■ , f(xi), f(x2), ■ • •} (the definition 
and some properties of this convex hull may be found in Proposition 4.5]). 

Step 1. We prove first that lim^^oo p(x n , T(x n )) = 0. By applying Lemma 13.2.1 twice 
for triangles A(f(x n ),T(x n ),T(x n+1 )) and A(f(x n ),f(x n+1 ),T(x n+1 )), respectively, as well as 
assumptions on T and /, it follows that 

sin(l — t n )M smt n M 

P(yn,yn+l) < : TT p{T(x n ),T(x n+ i)) H —— p(f (x n ) , f(x n+ i)) + \t n - t n+1 \M 

sin M sin M 

/sin(l -t n )M , smt n M\ , . . 

< ^-T7 h fc . p(x n ,x n+ i) + \t n - t n+ i\M, 

\ smM smM J 

what leads to 

/ \ 1 \ /sin(l — t n )M 7 sin t n M \ , . 

p(y n ,y n+ i) - p{x n ,x n+ i) < : — — h k— — — 1 p(x n ,x n+ i) + \t n - t n+ i \M. 

\ smM smM / 
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Taking limit when n goes to infinity makes the right hand side convergent to which yields 
(|3.3p . Prom Lemma 13,4.1 we have now that p(y n ,%n) 0. At the same time, 



p(y n ,T(x n )) = p(t n f(x n ) + (1 -t n )T(x n ),T(x n )) = t n p(f(x n ),T(x n )) < t n M, 
what leads to 

p(y n ,T(x n )) 0. 

Finally, also 

p(x n ,T(x n )) < p(x n ,y n ) + p(y n ,T(x n )) 

tends to if n —> oo. 

Step 2. In this step we show how to apply Lemma 13.5.1 to our scheme. Let us consider 
a triangle A(q, x n ,y n ). Since x n+ \ S [x n ,y n ], from Lemma T3.1.1 it follows that 

. 2 p(q,x n+ i) . 2 p(q,x n ) 2 />(<?, 2/n) , , 
sm - <6nsm - h (1 - b n ) sin - = (*). 

Now let us take a triangle A(q, f(x n ),T(x n )) and apply Lemma 13.3.1 to get 

(*) < b n sin 2 p{q ' Xn) + (1 - b n ) ( Sin(1 " tn)M sin 2 P^MlA+ 
w ~ 2 v ; V sinM 2 

| sint ra Mmax{cosp(/(x n ),r(x n )) - cos p(/(x w ), g), 0} f . 2 t n M 
+ sinAf 2 +Sm 2 

. , -2 p(Q,x n ) . n , sf sin(l - t n )M . 2 p(T(x n ),q) 
< b n sm — ^— + (1 - &„) ^ ginM sm + 

sin^ n Mmax{cos j o(/(x n ),r(a; n )) - cos p(f(x n ), q) + cos g) - cos p(f(g), T(x n )), 0} 

sinM 2 

sint n Mmax{cosp(/(g),T(3; n )) - cosp(/(g), g), 0} . 2 t n M 
h sm — - — 



sinM 
by Lemma 13.10.1 



< b n sin 2 P ^ Xn) + (1 - 6 n ) f Sln(1 " ^ sin 2 PSEMA + 
2 \ sinM 2 

sint n M p(f(x n )f(q))p(T(x n ),q) 
sinM 2 
sint n Mmax{cosp(/(g),T(x ra )) - cosp(/(g), g), 0} . 2 t n M 
sinM 2 Sm 2 

Since T is a nonexpansive mapping, q is a fixed point of T, / is a contraction and the mapping 
x i y -r^r is increasing, 

bin 2 

. 2 p(g,x w+ i) . 2 p(q,x n ) (,.,.. , N sin(l - t ra )M sint n M M 2 \ 

sm < sm \b n + (1 - 6 n ) — h (1 - b n )k . : + 

2 2 1 sm M sm M 2 sm 2 4f / 

_ / sin^Mmax{cosp(/(g),r(x n )) - cos p{f{q), q), 0} . 2 ^ M 
1 n> V sinM 2 Sm 2 
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2 sin 2 M. 

Fix 9 G (0, 1) such that k = 9 cos M 2 . Then 

sin(l-i n )M , sinf n M M 2 sin(l - < n )M sini n M„ 

— . " +fc . " = — . " + . " flcosM 

sin M sin M 2 sin 2 4f sin M sin M 

cos i n M sin M - (1 - 0) sin t n M cos M 

= = (*). 

sinM v ; 

Recalling the concavity of sine function, t n sinM < sint n M, and so 

(*) < l-t n (l - 0)cosM. 
Let us choose now a positive number A in such a way that 

M 2 



A < cos M - k 



2sin 2 f 



hence A < (1 — 9) cosM, and fixing b £ (0, 1) such that b n <b for all n large enough 



, sinfl - t n )M , sint n M M 2 

smM smM 2 sin ' 



2 / 

So we obtain that 

sin < sm (1 — (1 — 6)j4t n )+ 



+£ Mil - b ) ( 1 max{cosp(/(g),r(x n )) - cos p(/(g), q), 0} + 1 gin t n M 



sinM 2 2 2 

Taking s n = sin 2 - — — , a n = (1 — b)At n , on account of Lemma 13.54 it suffices to show that 



_ M(l - 6 n ) / 1 max{cosp(/(g),r(x n ))-cosp(/(g),g),0} 1 . i n M 

Pn — A f- , \ I . , » „ "Tp. sm 



A(l-6) VsinM 2 2 2 

tends to 0, that is, that 

(4.6) limsupcosp(/(g),T(x n )) < cos p(f(q), q). 

n— >oo 

Step 3. Now we will show (|4.6p . Let us consider the set of projections {P[f(q),q](yn) '■ n G N}. 
Suppose that there is a subsequence of (?/n) such that 

( 4 -7) P[f(q),q](yk n ) £ [Pl)P2]j 

where Pi ^ q ^ P2- This sequence has a regular subsequence with respect to A-convergence 
denoted again by (yk„) (see Corollary 4.4 in [7] and [II]). Now from Proposition 4.5 in [7] we get 
that there is a unique asymptotic center A := Ac{yk n ) which belongs to D^Li conv {Vk n -,yk n+1 ,■■■}■ 
Combining this with (|4.7p and the N-property of the space we obtain that 

(4-8) P:=P [f{qU] (A)e\p 1 ,p 2 ]. 

On the other hand from Proposition 3.13 in [8] it follows that A is a fixed point of T. 
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Now let us consider a comparison triangle A(A,q,P) of A(A,q,P)). Let us suppose that 
an angle Zq(P,A) is not smaller than ir/2. Then we get that in the comparison triangle 

cos d(A, P) = cos d(A, q) cos d(P, q) + sin d(A, q) sin d(P, q) cos /-q{P, A) 

< cos d(A, q) cos d(P, q). 
But p(A, P) = d(A, P) and p(A, q) = d(A, q). Therefore 

cos p(A, P) < cos p(A, q) cos d(P, q) < cos p(A, q) , 

what contradicts the definition of P in (|4.8p . Comparing angles in the triangle A(A, q, P) and 
its comparison triangle we obtain that 

Z q (P,A)<Zg(P,A)<^ 

(see [21 Proposition 1.7 (4), p. 161]). 

Now it suffices to notice that from the Alexandrov definition of angles it follows that the 
angle Z g (A, P) in the triangle A(A, q, P) and Z q (A, f(q)) in A(A, q, f(q)) are equal, what yields 
to 

Z g (AJ(q))<^. 

On the other hand q is the projection of f{q) onto the closed Z?i-convex set Fix(T) of fixed 
points of T, what on account of condition (2) in Proposition 3.5 in [7] follows to the estimation 

Z q (A,f(q))>^, 

a contradiction. 

Consequently our guess on the existence of pi and p2 is wrong and so 
liminf p(y n ,f{q)) > liminf p(P[ q ,f(q)]y n , p [q,f(q)]f{<l)) = lhn P( p [ q J( q )]yn, f(q)) = p(q,f(q))- 
Since t n — > 0, the following inequality 

liminf p(T(x n ), f(q)) > p{q,f{q)) 
also holds, what completes the proof. I 

Since the distances in model spaces M% with k > are obtained by scaling the distances on 
the unit sphere, we can extend the previous result to general CAT(k) spaces with k > as the 
following theorem shows. 

Theorem 4.2. Let C be a complete CAT(k) space, k > 0, with N-property and diameter smaller 

than D K /2. Moreover, let T : C — >■ C is a nonexpansive mappings with FixT ^ and f : C — )• C 

2 sin 2 M. C os M ^ 
a k-contraction k < j-^ and such that p(p, f(p)) < MjiA^J k), p E FixT, for a fixed 

number M € (0, 7r/2). Then there is the unique fixed point q G FixT for which (|4.ip holds. 
Moreover, for each point u £ X such that 

d(u,q) < M/(^/k) 

and for each couple of sequences {b n } and {t n } satisfying (i)-(iv), the viscosity iterative sequence 
defined by (|4.2p converges to q. 
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Proof. Using the model space M 2 defined in Section 2 we get 



d(x,y) = y/Kd M 2(x,y). 



Now to obtain our result it sufices to repeat all steps from the proof of Theorem 4.1. ■ 

Let us notice that each CAT(O) space is also a CAT(k) space for all k > 0, so the above 
results may be modified to this class of spaces. 

Theorem 4.3. Let C be a complete CAT(O) space with N-property. Let T: C —> C be a non- 
expansive mapping with FixT ^ and let f : C C be k-contraction k < — . Then there is the 

unique fixed point q 6 FixT for which (|4.ip holds. 

Moreover, for each point u G X and for each couple of sequences {b n } and {t n } satisfying 
(i)-(iv), the viscosity iterative sequence defined by (|4.2p converges to q. 

Proof. Since each CAT(O) space is also a CAT(k) space for all positive k (see [21 Theorem 
1.12, p. 165]), given u and T as in the statement we can choose k and M satisfying assumptions 
of Theorem 4.2. Now we just need to apply that theorem for such k and the result follows. ■ 

5 Appendix: A CAT(O) space failing the N-property 

In our results we have required the space to have property N. This property has been recently 
introduced in [7] where it was claimed that property N was to be very common within the class 
of CAT(k) spaces but no such space failing property N was provided. We show next a CAT(O) 
space failing this property. As long as the author knows, this is the first example of that class 
in the literature. 

Example 5.1 Let us consider two flat triangles in E 3 



Now let us define a distance in the space X = A(A, B, C) U A(C, D, E) as the lenght of the 
shortest path in X connecting two points. To check that our space is CAT(O) it suffices to notice 
that X is a gluing space of two subsets of E 2 , so one may apply Reshetnyak's Gluing Theorem 
(see e.g. [3 Theorem 9.1.21, p. 316]). 

We will prove that 



A=(-1,0,4);B = (1,0,4);C = (0,0,0) 



and 




(5.1) P[C,E]{D) = P {C> E] (\ A +\A t l P [C,E]{A),P { c,E]{B)] 




— because Zp(D, E) 



— . Now let us calculate 
2 
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and 

d(A,F) 



3 ^ +1 V 2 + fi- 4 V 2 = ,/ 134+3 ^> ^ 



16 I \16 

Because of symmetry Pwjm^A) = Pwjm{B) ^ F. This completes the proof of (|5.1|) . ■ 

We close this work by raising the following open problem. 

Open problem: Can we drop the condition on the N-property from our main results? 
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